Collision-less Scheduling Algorithms with Arbitrary Transceiver Tuning Latencies in Broadcast DWDM Networks

To achieve high bandwidth in the high-speed communication network is available for fiber-optical networks. Wavelength Division Multiplexing (WDM) increases the usage of bandwidth by partitioning the bandwidth into many, more manageable high-speed channels. Many scheduling algorithms are proposed to bring out channel reusing in a limited bandwidth to increase system performance. Unfortunately, from the practical point of view, the proposed scheduling algorithms did not consider some factors such as the data packet collision (multiple data packets use the same channel to transmit simultaneously), transceiver conflict (transceiver transmits or receives multiple data packets simultaneously) and tuning latency (the time transceiver needs to tune to the dedicated channel). In this paper, we propose a novel collision-less scheduling algorithm embedded with arbitrary transceiver tuning latencies in single-hop passive star coupler based WDM * Associate professor, Department of Computer Science & Engineering, Yuan-Ze University ** Lecturer, Department of Management Information System, Kang-Ning Junior College of Medical Care and Management *** Graduate Student, Department of Computer Science & Engineering, Yuan-Ze University 電子郵件:[email protected] 收稿日期:2004.11.23 修改日期:2005.4.28 接受日期:2005.5.11 ◆康寧學報 第七期◆民國九十四年六月 140 network for different transceiver models (TT-TR, TT-FR and FT-TR). In addition, the proposed scheduling algorithm also supports multi-transmission behavior (point-to-point, multicast and broadcast). The simulation model can be developed to analyze the system performance in terms of average packet delay, channel utilization and network throughput with the variations of the number of nodes, the number of data and the number of channels for TT-TR, TT-FR and FT-TR transceiver models.